In The Claims 



Please enter the following amendments to the claims: 

1. (Currently Amended) A method for morphing geometric shapes by using a 
direction map in order to smoothly morph more than two different geometric shapes, 
comprising the steps of: 

a) extracting a direction map from each of the geometric shapes; 

b) merging the direction maps in order to generate a merged direction map; 
bl) rotating the direction maps according to an initial condition of merging; 
b2) arranging direction vectors; 

b3) merging the direction vectors to generate a merged direction map; 

c) performing group-based scaling of the merged direction map; and 

d) generating a polygon by using an inverse function of the merged direction 

map. 

2. (Original) The method as recited in claim 1, further comprising the step of: 

e) determining the number of in-betweens to be generated, and determining a 
group-based scaling method and a speed controlling method according to the number 
of in-betweens. 

3. (Original) The method as recited in claim 1, further comprising the step of: 

f) repeating said step c) and said step d) by changing a scaling factor. 
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4. (Previously Presented) The method as recited in claim 1, wherein the 
direction map is defined as a circular list of direction vectors and arranged based on an 
equation as: 

d { xd M = xy M -ypc i+1 <0, 

wherein d x is an I th direction vector and x i and y i are coordinates of & { . 

5. (Canceled) The method ao recited in claim 1, wherein said otop b) includes the 
stops of: 

bl) rotating the direction map according to an initial condition of merging; 
b2) arranging direction vectors; and 
b3) merging, the direction vectors. 

6. (Currently Amended) The method as recited in claim S claim 1, wherein if 
merged direction maps generates concave polygons, control shapes are decomposed 
into convex subsets and said steps b2) and b3) are executed. 

7. (Currently Amended) The method as recited in claim S claiml, wherein if 
merged direction maps generates concave polygons, direction maps for convex hulls of 
control shapes are generated and said steps b2) to b3) are executed. 

8. (Currently Amended) The method as recited in claim S claiml, wherein if 
merged direction maps are generating convex polygons, the direction maps are 
arranged to satisfy equations as: 
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wherein an I th direction vector of the direction map is described as rf,. 



9. (Currently Amended) The method as recited in claim 5 claim 1, wherein if 
every merged direction map does not generate a convex polygon, the direction maps 
are arranged to satisfy equations as: 

d,xd M = xjy M -ypc M > 0 

d l x d m = xy m -ypc m > 0 
d m ^d M =x m y M -y m x M > 0 

d t x d m = x,y m - y,x m < 0 
d m y-d M =x^ M -y m x M < 0, 

wherein an i* direction vector of the direction map is described as d t . 

10. (Previously Presented) The method as recited in claim 1, wherein scaling of 
step (c) is interpolated by an equation as: 

S,(f) = l-f, 

s m (t) = 

wherein S,(f) is a list of scalar functions used for group-based scaling and D 
describes a direction map. 
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11. (Original) The method as recited in claim 10, wherein when N numbers of in- 
betweens are generated at a linear speed, the list of scalar functions expressed as below 
equations is used, herein the equations are: 

(S,(t),S m (t)) = (1 - t,t) = (1 - t(n),t(n)) 

t(n)= N7T /(0<n<N+1) - 

12. (Original) The method as recited in claim 10, wherein when a speed of 
convergence is increased toward a control shape, the list of scalar functions expressed 
as below equations is used, herein the equations are: 

(Sl(t),Sm(t)) = -^-L— t (s(l-t),t) 

1 (s(l ~ t(n)),t(n)) 



s(l-t) + t 



'( n > = 7TT' (0<n<N+l). 
N + l 



13. (Original) The method as recited in claim 1, wherein the inverse function of 
the direction map at said step d) satisfies equations as: 

DNt\D)=A 

DM(A) = DM{DM-\D)) = D, 

wherein a function for mapping one polygon into a direction map is expressed as 
DM and a direction map is described as D. 

14. (Original) The method as recited in claim 1, wherein at said step d), a polygon 
is generated based on equations as: 

Po = Pinit 

Pm = Pi + d i 
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P„0 - Pn + d„ 

i+m 

Pirn* = Vi + H d j> 
H 

wherein an f* vertex of a polygon is described as p { and an z #th direction vector of 
the direction map is described as d r 

15. (Original) The method as recited in claim 1, wherein at said step d), a polygon 
is generated by subsequently generating in-betweens based on an equation as: 

A(t) = DM~\D(t)), 

wherein A(t) is an in-between and Ms a scaling factor, 

wherein an inverse function for mapping a direction map into one polygon is 
expressed as DM -1 and a direction map is described as D. 

16. (Original) The method as recited in claim 15, wherein the in-betweens are 
generated by using Minkowski operation expressed as: 

(1 - t)A Q 0 tA x = DM-\GS((DM(A Q ) + DM(A)),(1 - t,t))) 

= DM-*(GS(D 0 ) + 0^(1-*,*))) 

= DM-\GS{D,{l-t f t))) 

= DM~\W)) 
= A(t). 

17. (Previously Presented) The method as recited in claim 15, wherein when a 
plurality of geometric shapes are morphed, a polygon is generated by Bezier control 
method based on equations as: 

A(t) = DM-^SGmK* - , B£ <*))))/ 
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M 



r=0 



B?(t) = 



£'(i-£) M "'. 



18. (Original) The method as recited in claim 15, wherein when a plurality of 
geometric shapes are morphed, a polygon is generated by Blossom control method 
based on an equation as: 

A{t v t v h) = ^[^l'^y 

= DM^SG(DMt v t 2/ t 3 ) / ... , %{t v t v t,))))> 
wherein a 3 rd order base function of Blossom is described as Bl{t v t v t^ and a 3 rd 
order Blossom is described as A^[t lf t 2 ,t 3 y 

19. (Original) The method as recited in claim 1, further comprising the step of: 
e) verifying the in-betweens generated by geometric shape morphing. 

20. (Original) The method as recited in claim 19, wherein the generated in- 
betweens are verified by the normalized direction map based on an equation as: 

N(DM(A(t))) = N(DM(DM' l (DA(t)))) 
= N(D(f)) 
= N(D), 

wherein N is a normalizing function and a function for mapping one polygon 
into a direction map is expressed as DM, 

wherein a direction map is described as D and an inverse function for mapping a 
direction map into one polygon is expressed as DM" 1 , 

wherein a polygon is described as A. 
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21. (Original) The method as recited in claim 19, wherein the generated in- 
betweens are verified by the number of vertices based on an equation as: 

N /m = N, + N m -N c , 

wherein the numbers of vertices of control shapes A t and A m are N, and N m , and 
the number of line segments that have the same direction is N c , the number of vertices 
of the generated polygon is N tm . 

22. (Previously Presented) The method as recited in claim 19, wherein the 
generated in-betweens are verified by the length of boundary line based on equations 
as: 

A lm = DM~\GS{{DM{A^ + DM(A m )),(l - f,f))), 
L ;m = (l-f)L, + iL m , 

wherein when the boundary lengths of control shapes A l and A m are L, and L m , L ; 
and L m are interpolated by the boundary lengths L lm of the generated polygon A lm by 
merging two control shapes. 

23. (Currently Amended) A computer readable recording medium for storing a 
program that implements a geometric shape morphing method for morphing at least 
two different geometric shapes by using direction maps in a morphing apparatus 
including a microprocessor, the geometric shape morphing method comprising the 
steps of: 

a) extracting a direction map from each of the geometric shapes; 

b) merging the direction maps in order to generate a merged direction map; 
bl) rotating the direction maps according to an initial condition of merging; 
b2) arranging direction vectors; 

b3^ merging the direction vectors to generate a merged direction map; 
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c) performing group-based scaling of the merged direction map; and 

d) generating a polygon by using an inverse function of the merged direction 

map. 
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